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Abstract. A closed form formula (generating function) for the Euler characteristic of the 
configuration space of n particles in a simplicial complex is given. 

CNl" 

q ■ Introduction. 

The Euler characteristic, being independent of the structure of a simplicial complex on a 
(D . topological space, may be computed in terms of zeroth order data, i.e. the number of cells 
Ph ! of each dimension. We prove that the Euler characteristics of configuration spaces may be 
l/"") | computed in terms of first order data of the underlying space, i.e. the Euler characteristics 
of links of cells. 

When computing the Euler characteristic of the configuration space on n (ordered) particles 
in a simplicial complex X we mimic the inductive approach which gives the desired formula 
in the case of manifolds. Consider the projection C n (X) — > X onto the first particle. Even 
though this map is not in general a fibration, we can relate the Euler characteristics of the 
base, the total space and the fibers of this map. A major feature here is a very interesting 
measure on X . 

Next we restate the formula as a differential equation for the exponential generating func- 
tion, which is then solved explicitly. 

The result (and overall strategy) generalizes a similar result for the case of graphs, which 
was known to M. W. Davis, H. Glover, T. Januszkiewicz and J. Swiatkowski around 1997. 



0. Definitions and conventions. 



For any topological space X define the configuration space of n (ordered) particles in X 
as C n (X) := X n — {£ : £j = £j for some i ^ j}; £j will be referred to as the ith particle of 
the configuration £. Define Xn{X) '■= %C n (X) to be the Euler characteristic of C n (X). 
A subspace S C X is collared if there is a tubular neighborhood V ~ S x (—1,1) of S in X. 
We say that a complex Y is obtained by C(ut)&P(aste) surgery from a complex X if one 
can find a collared subcomplex S C X (one may think that X is a barycentric subdivision 
of some complex Z and S is transversal to Z, i.e. when restricted to any cell of Z it has 
co dimension 1) such that Y can be obtained from X by cutting along S and then gluing 
again by some cellular automorphism of S. We define the C&P equivalence relation on 
the category of finite complexes as the equivalence relation generated by C&P surgery and 
subdivision. By £ty we denote the Grothendieck ring generated by C&P classes of finite 
complexes with disjoint union as sum and with Cartesian product as multiplication (the 
class of X will be denoted [X]). 

Similarly, in the topological category we define t(opological)C&P surgery,and the (topo- 
logical) t(£^P ring. 
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Fact. The Euler characteristic is tC&P invariant and may be regarded as a ring homo- 
morphism x- t£ty — > Z. 

Proof : From the exact sequence of a pair it follows that x(X) = x(Y) ~ x(X, V) and 
from the excision lemma x(X, V) = x(X — S, V — S). Since the pairs (X — S, V — S) and 
(Y — S, V — S) are homeomorphic the proof is complete. □ 

We will often use a special surgery (called an amputation): let A C Z be an open subset 
with collared boundary; take X = Z U (I x dA), S = dA U ({1/2} x dA) and let the 
automorphism interchange both copies of dA; then Y = (Z — A) U Al , therefore \Z\ = 
[Z - A] + [A] - [I x OA]. 

1. The integral formula. 

From now on, let X denote a finite simplicial complex. Let CX denote the cone over X. 
If a is a cell of X, define: 

• d a to be the dimension of ex, 

• L a to be the normal link of cr, 

• (a) to be a sufficiently small contractible (open) neighborhood of the center of a. 
Theorem 1. Let [i he the measure 1 ^ on X given by /u(cr) = 1 — xL a for any cell a . Then 

(*) Xn(X)= [ X n-i{X - (a))u.(a). 

Remark : The above formula is obvious when X is a manifold, since then ix is a bundle 
and the Euler characteristic of the total space is the product of the Euler characteristics of 
the fiber and the base. In this special case (*) reads: Xn{X) = x n -i(X — U)x(X), where 
U is a small open ball. 

In the general case the fiber of it changes when £i approaches faces of non-zero codimension. 
The idea of the proof is to write a deformation retraction that corrects the picture at the 
vertices, use amputation surgery, and continue inductively. 

Proof of Theorem 1. : Consider on X an auxiliary metric d compatible with the simplicial 
structure, such that each cell is a regular simplex with a side of length 8. Let Bg(x) and 
Bs(A) denote the open metric balls of radius 6 around x E X and A G X respectively. 

We will denote by it : C n (X) — > X the projection onto the first factor. 

Let us define a projection pk onto the k skeleton X^ (it is defined only for some x from 
X, namely for those which are close to X^ k \ and far from X^ k ~ 1S) ). We set Pk{x) to be 
the point of X^ nearest to x. 



) One should take the cr-algebra generated by the cells of X; on the other hand \i may be 
understood as a functional on the space of functions which are constant on each open cell. 
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Put e := 1/8; define inductively sequences of spaces: 

(1) A k C C n (X) consists of the configurations such that dist(£i,X^)) > e l for I < k 
(roughly speaking £1 is far from 

(2) Dk C A k consists of the configurations such that if dist(£i, X( fc )) < e k then £i is the 
only particle in B e k(p k (£i)). 

For any a such that d a = k put N a = B s k / 2 (cr) fl n(D k ) (N a is homeomorphic to a x CL a , 
its boundary in 7r(D k ) is homeomorphic to a x L a ). Then 7r _1 (A' r (J ) C\D k is homeomorphic 
to the product N a x C n -i(X — (a)). Amputating all the N a : s we write 

[D k ] = [E k ]+ mCL^-^ximCn-^X-ia))], 

a: d a =k 

and thus 

X D k = X E k + (l-xLa)Xn-i(X-(a)), 

a: d a =k 

where E k = ^(X - \jN a ) n D k . 

We will complete the proof when we show that xD k = \E k -\. This will be done in two 
steps. 

By polar coordinates on CY = [0, S] x Y j {0} x Y (we will also denote the class of {0} x Y 
by 0) we mean a pair of functions: the modulus \ • \ : CY — > [0, £], and the argument 
Arg : (CY — 0) — > 1" which are the projections onto factors. 

Step 1. Dfc is a deformation retract of A k (thus xA k = xD k ). 

We can assume that £i G B e k(a). Note that B £ fc (pk(Ci)) is a cone over its boundary (in 
X). Consider polar coordinates on it. 

For configuration £ define g := mm{d(£i,p k (£i)) : % > 1}. Both £i and some other 
particle are in B £ k(p k ($ il )) iff g < e k . If this is the case (if not, then £ e -Dfc) define 
r := max(^, d(fi,Pfc(fi))). 

We need a continuous function n : [0, 2e k ] x (0, e k ] — >■ [0, 2e fc ] such that n(-,R) is a home- 
omorphism (preserving endpoints) of [0, 2e k ] for any i?, n(R,R) = e k , and n(-,£ fc ) = id. 
An example of such a function is 

2e 2k -R 2 R-e k 2 

H[t ' ] : ~ R(2e k -R) t + R(2e k -R) t ' 

Define 

A £ := J ( X - 9 > + fc k ) A *g(y) if V e £ e *(p*(£i)), 

" ' \ y otherwise. 

For each # this is a homeomorphism of X continuously depending on £. 
The desired deformation retraction is now given by the formula 

Ao(Zi, • • • , £ n ) := (A^e(Ci), • • • , (£„)). 
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Step 2. Ak + i is a deformation retract of Ej~ (thus x^k = X-^-k+i)- 

For simplicity of notation we will assume that B 2e k (a) is a metric product (ar\ir(Dk)) x CL a 
(to do this one has to change the metric a bit in the neighborhood of a). Consider polar 
coordinates on CL a . 

We need a continuous function n : [e h ,2e k ] x [0,£ fc /2) — > [e fc ,2£ fc ] such that n(-,R) is 
an embedding of [e k ,2e k ] into itself, n(2e k , •) = 2e fc , if i? > then n(-,R) > e k , and 
0) = id. An example of such a function is 

, ns e k - R 2R 
n(t,R) : =_^+_ 

Define 

' (p k (y),n(\y\,e(e k - \^\))Avg(y)) if y G B 2£k (a), 



and 



y otherwise, 



Ce--= (p*(ei),(ieii+»(e*-ieii))Arg(ei)). 

The desired deformation retraction is now given by the formula 

Mb, ■ ■ ■ , £«) := (Ce, a^(6), . . . , A^(£ n )).n 



2. Generating function 

Definition. Let eu x (£) := J2Xn(X)t n jn\. 

We use this particular generating function since it satisfies an interesting differential equa- 
tion. Namely, it is clear that Theorem 1 can be restated as the differential equation 



' x = m x _ (a) fi(a). 
Jx 



(*) eu; 
A preliminary step to solve (*) is 

Proposition 1. eu is a group homomorphism of the additive group of to the group 
of units Z[[t]] x . 

Proof : First we prove that this is a homomorphism. For any configuration of n particles 
inlUF there is a partition I U J = {1, . . . , n} such that Xi G X for i G / and Xj G Y for 
j G J, i.e. 

c n (xuY)^ [J c #7 (x)c #J (y). 

JUJ={l,...,n} 

Therefore 



. , kl (n-k)l' 

k x 7 fc V V 



We prove inductively that Xn is C&P invariant. Let Y be obtained from X by C&P 
surgery along S. To show that Xn(X) = XniX) using (★), it is sufficient to check that for 
any simplex a its measure in X and Y is the same, and X — (a) and Y — (a) are C&P 
related. This is obvious when a is not in S. If a does belong to S then its link in X is 
the same as a link in Y (it is the suspension of a link in S) : the second statement follows 
from the fact that a neighborhood of S is isomorphic to S x (0, 1), and (a) can be pushed 
away from S by some automorphism of S x (0, 1) which is the identity near the ends of 
the interval. Then we can apply C&P surgery along S and eventually move (a) back. □ 



3. Explicit formula for eu. 
Proposition 2. 



' ucx{t) =l + (l- X X)t. 



tuxxiit) 

Remark : The results of the previous sections are still valid if we assume that cells of X 
are products of simplices. Therefore we can put a product structure on X x I. The cells 
of CX are cones of cells of X and their sides. 

Proof of Proposition 2. : Let g be a cell of CX different from the vertex of the cone. Then 

[CX - (g)] = [CX] + [XxI- (g)] - [X x I], 

i.e. 

eucx 

tU CX -{ g ) = ——tU XxI _ (Q) . 

If g is a vertex of a cone then CX — (g) = X x I . Combining the above equalities with (*) 
we obtain 

w'cx = (1 - xX)m X xi + / euxxJ-(g)Mg) 

JXx[Q,l) Wxxl 



(l-xX)cuxxi + 



m C xtu' XxI 



tnxxi 

The last equality follows since //(cr x {1}) = (the link is a cone) and the integral may be 
taken over X x I. Eventually we obtain 

tUxxlJ 

Theorem 2. Let X be a complex. For any cell a let d a and v a denote respectively the 
dimension of a and the Euler characteristic of the normal link L a of a. Then 

(1) zu x (t)=l[(l + (-l) d °(l-v fJ W-V d \ 

a 

Proof : Apply eu to the equality [X — (a)] = [X] + [0(a) x I] — [(a)], and integrate it over 
X to obtain 



m x = m x / — ; nip). 

Jx eu^y 
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Since (a) — Cd{a), we apply Proposition 2: 



(2) 



(log «*)'(*) = / 



1 

1 + (1- X d{a))t 



Jx 




|log(l + (l- X a(a))t) 
1 - X d(a) 



Also d{a) is the d a -io\d suspension of L a , so 1 — x<9(cr) = (— l) d<T (l — Therefore, 
rewriting the right hand side we have 



Note : When x<9(cr) = 1, the corresponding summand in (2) is and the factor in (1) is 1. 
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(log tu x )'(t) = ]T(-1)^ - log(l + (-1)^ (1 - v a )t), 



cr 



which proves the theorem. 



□ 
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